
CLAIM AMENDMENTS 

Please amend the claims as follows: 

1 . Canceled 

2. (Currently Amended) In a multiple move, simulated annealing method for resolving 
a scheduling problem associated with a plurality of orders for train resources, each order 
having a cost function and a scheduling window associated therewith, the improvement 
comprising the steps of: 

(a) establishing plural criteria for acceptance of a solution; 

(b) classifying the scheduling problem; and 

(c) selecting the criteria for acceptance of a solution as a function of the 
classification of the scheduling problem 

Th e m e thod of Claim 1 wherein the step of classifying includes the steps of: 

(i) (a) determining the total trip time associated with the plurality of orders; 

(ii) (b) determining the total slack time associated with the plurality of orders; 
(iil}(e) determining the classification of the problem as a function of the total trip 

time and the slack time. 

3. (Original) The method of Claim 2 wherein the classification is determined by 
the steps of : 

(a) selecting a predetermined percentage of total trip time to provide a 
threshold value; and 

(b) comparing slack time with the threshold value. 

2 

WSHM 06405.1 





4. (Original) The method of Claim 3 wherein the selected percentage is less than 
about one hundred percent. 

5. (Original) The method of Claim 3 wherein the selected percentage is more than 
about one hundred fifty percent. 

6. (Currently Amended) The method of Claim 2 Claim 1 wherein the step of 
classifying includes the steps of: 

(i) (a) determining the total trip time associated with the plurality of orders; 

(ii) (b) determining the resource exception associated with the plurality of orders; 
(iii}(e) determining the classification of the problem as a function of the total trip 

time and the resource exception. 

7. (Original) The method of Claim 6 wherein the classification is determined by 
the steps of : 

(a) selecting a predetermined percentage of total trip time to provide a 
threshold value; and 

(b) comparing resource exception with the threshold value. 

8. (Original) In a multiple move, simulated annealing method for resolving a 
scheduling problem associated with a plurality of orders for train resources having an 
initial resource exception and a cost associated therewith by evaluating the resource 
exception and cost associated with each move during a search phase, the step of 
emphasizing cost over resource exception for a predetermined initial period of the search 



phase. 
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9. (Original) The method of Claim 8 wherein the initial period is a function of one 
of (1) a predetermined number of moves and (2) the value of the resource exception. 

10. (Original) The method of Claim 9 wherein the initial period is limited to about 
one hundred moves. 

11. (Original) The method of Claim 9 wherein the initial period is limited to the 
time at which the value of the resource exception becomes less than about one percent. 

12. (Original) The method of Claim 8 wherein the step of emphasizing cost 
includes the steps of: 

(a) classifying the scheduling problem; 

(b) determining a maximum number of moves as a function of the 
classification of the scheduling problem; 

(c) determining the initial resource exception associated with the scheduling 
problem; 

(d) setting a threshold value as a predetermined percentage of the initial 
resource exception; 

(e) emphasizing cost over resource exception until the first to occur of: 

(i) a reduction of the resource exception below the threshold value, and 

(ii) the maximum number of moves is reached. 

13. (Original) A method for resolving a scheduling problem associated with a 

plurality of orders for train resources by evaluating available moves in a simulated 

annealing process, each move resulting in a change in the resource exception associated 
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with the problem and a change in cost associated with the move, comprising the steps of: 

(a) classifying the scheduling problem; 

(b) making a random move; 

(c) weighting the resource exception and cost factors associated with the 
random move with a scaling parameter related to the classification of the problem; 

(d) evaluating the resource exception and the cost of the solution against a 
predetermined criteria; and 

g) accepting or rejecting the move based on the evaluation. 

14. (Original) The method of Claim 13 wherein the step of determining the 
scaling parameter by the steps of: 

(a) determining a normalizing component of the scaling parameter as a 
function of the change in resource exception and cost from previous moves; 

(b) determining a target resource exception as a function of the number of 
previous moves; and 

(c) determining a biasing component of the scaling parameter as a function of a 
comparison of the resource exception of the current move to the target resource 
exception. 

15. (Original) The method of Claim 14 wherein the predetermined criteria is the 
classification of the problem. 

16. (Original) The method of Claim 13 wherein the predetermined criteria is the 
classification of the problem. 
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17. (Original) In a multiple move, simulated annealing method of scheduling train 
resources by considering the resource exception value and the cost associated with each 
of the moves, the improvement comprising the step of limiting the total resource 
exception time to approximately one percent of the total unopposed trip time. 

18. (Original) In a multiple move, simulated annealing method of solving a 
problem in the scheduling of train resources, the improvement comprising the step of 
reducing the level of acceptance of a solution in the evaluations of the results of early 
moves in order to preserve options for subsequent moves. 

19. (Original) In a multiple move, simulated annealing method for resolving a 
scheduling problem associated with a plurality of orders for train resources having an 
initial resource exception and a cost associated therewith by evaluating the resource 
exception and cost associated with each move during a search phase, the steps of: 

(a) providing a target resource exception; and 

(b) weighting evaluations of the effects of subsequent moves on the resource 
exception and cost as a function of the departure of resource exception from the target. 
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